-
1 метод переменной метрики
( один из методов оптимизации) variable-metric method матем.Русско-английский словарь по вычислительной технике и программированию > метод переменной метрики
-
2 метод «дерева решений»
- “decision-tree” method
метод «дерева решений»
Один из методов оптимизации многошагового процесса принятия решений. Ветви дерева отображают различные события, которые могут произойти, а узлы (вершины) – состояния, в которых возникает необходимость выбора. В частности, М. «Д.р.» может применяться для оценки уровня проектных рисков, позволяющей охарактеризовать их по отдельным последовательным этапам осуществления реального инвестиционного проекта.
[ http://slovar-lopatnikov.ru/]Тематики
EN
- “decision-tree” method
Русско-английский словарь нормативно-технической терминологии > метод «дерева решений»
-
3 теория расписаний
теория расписаний
Научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования. Задачи Т.р. — один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной очередности обработки изделий на различных станках или других рабочих местах, составлении программы-»диспетчера» для управления работой ЭВМ в мультипрограммном режиме и т.п. Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. Последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов, (метод Монте-Карло). Сложность таких задач можно проиллюстрировать примером: требуется спланировать изготовление четырех изделий, каждое из которых проходит обработку на каждом из пяти станков. Существует (4!)5 или почти 7962 тыс. различных вариантов обработки (последовательностей); некоторые из них к тому же надо как-то отсеять, поскольку определенные операции следует выполнять в заданном порядке. На практике, разумеется, задачи еще намного сложнее. Проще других решаются так называемые задачи одного станка: поиск наилучшей последовательности обработки на нем некоторого множества деталей (наилучшей с точки зрения минимума затрат на пролеживание деталей до и после обработки, минимума времени задержки в выдаче деталей по сравнению с установленным сроком, минимального объема незавершенного производства и т.п.). Существует также ряд моделей планирования работы производственного участка (методическую основу для них дает модель Джонсона для n деталей и двух станков, но она представляет лишь теоретический интерес и малоприменима на практике). Наконец, Т.р. содержит методы составления календарных планов работы предприятий. Обычно задача ставится таким образом: составить план изготовления всех изделий, в котором не нарушались бы технологические ограничения, ограничения по мощности оборудования, а также сроки запуска и выпуска продукции. См. также: Задача о коммивояжере, Оперативно-календарное планирование.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > теория расписаний
-
4 оптимизация при компиляции
General subject: compiler optimization (один из этапов компиляции, на котором с помощью методов оптимизации происходит преобразование программы, сохраняющее её семантику, но уменьшающее размер кода и/или время выполнения. Как правило, умень)Универсальный русско-английский словарь > оптимизация при компиляции
-
5 coverage analysis
Англо-русский словарь промышленной и научной лексики > coverage analysis
-
6 векторная оптимизация
векторная оптимизация
Комплекс методов решения задач математического программирования, в которых критерий оптимальности представляет собой вектор, компонентами которого являются в свою очередь несводимые друг к другу критерии оптимальности подсистем, входящих в данную систему, например, критерии роста благосостояния разных социальных групп в социально-экономическом планировании. При этом задача оптимизации существенно видоизменяется по сравнению с теми задачами, которые рассматриваются в большинстве статей словаря. В них она сводится к тому, чтобы, зная условия и ограничения, найти такой план, который бы максимизировал или минимизировал единственный заданный критериальный показатель. Это называется «скалярная оптимизация». Есть разные подходы к векторным задачам оптимизации, так или иначе связанные с нахождением некоторого компромисса между целями подсистем и, следовательно, между рассматриваемыми критериями. Критерии, например, ранжируют по важности, выделяют один из них в качестве главного (тогда уровни остальных фиксируются как дополнительные ограничения). Оптимизация по одному из критериев называется субоптимизацией. Другой способ — при ранжировании приписывать критериям определенные веса (соответственно их важности) и на этой основе строить единый скалярный критерий, отражающий общую цель системы («Скаляризация векторного критерия»). Принцип оптимальности по Парето сводит задачу к поиску множества эффективных планов. При этом принимают, что если улучшение какого-то показателя (критерия) потребует ухудшения хотя бы одного из остальных, оптимум достигнут. В других случаях задачу В.о. сводят к задаче теории игр, в которой «игроками» выступают подсистемы, имеющие несовпадающие цели и критерии. Широко распространено отождествление терминов «В.о.» и «многокритериальная оптимизация«. Действительно, с точки зрения математического аппарата соответствующие понятия идентичны. Но есть принципиальное различие с точки зрения экономической: в первом случае, как указано выше, речь идет о совокупности (векторе) критериев различных подсистем, во втором — о векторе разнородных критериев оптимальности некоторой системы в целом. Ко второму случаю можно отнести оптимизацию развития по множеству разнородных критериев, часто противоположных по направлению: общество одновременно заинтересовано в повышении жизненного уровня и укреплении обороны, в развитии химии и охране окружающей среды, в удовлетворении сегодняшних нужд и обеспечении будущих поколений и т.д. Именно для подобных задач предпочтительнее термин «многокритериальная оптимизация».
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > векторная оптимизация
-
7 оптимальное планирование
оптимальное планирование
Комплекс методов, позволяющих выбрать из многих возможных (альтернативных) вариантов плана или программы один оптимальный вариант. О.п. основано на решении задач математического программирования, экономико-математическом моделировании (причем используются два вида моделей: модели объектов планирования и процессов планирования — информационные). Оно тесно связано с оптимальным ценообразованием. На начальном этапе развития экономико-математических методов в бывш. СССР основное внимание было обращено именно на проблемы О.п.: казалось, что разработка оптимального плана — гарантия успешного роста экономики. Это вполне укладывалось в рамки господствовавшей тогда идеологии централизованного планирования экономики. Отсюда применявшийся В.С.Немчиновым термин «планометрия«. Впоследствии исследования охватили также проблему оптимизации экономического механизма в целом — это означало, что вместо теории О.п. была выдвинута идея разработки системы оптимального функционирования социалистической экономики (СОФЭ), в которую вопросы О.п. вошли как важная составная часть; однако начали расшатываться представления о «неоспоримых», как тогда говорили, «преимуществах централизованного планирования». В условиях перехода к рыночной экономике существенно изменяются сами задачи О.п.Оно может и должно широко применяться в рамках отдельных компаний (предприятий), а в общегосударственных масштабах должно приобретать не директивно-детализированный, а более укрупненный и индикативный характер См. Программирование(экономическое).
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > оптимальное планирование
См. также в других словарях:
КЛАССИФИКАЦИЯ МЕТОДОВ ПСИХОТЕРАПИИ — С развитием психотерапии возрастает потребность в систематике используемых психотерапевтических методов. Каждый из них представляет собой способ лечебного воздействия на психику и через психику на весь человеческий организм. Понятие… … Психотерапевтическая энциклопедия
Метод «дерева решений» — (“Decision tree” method) — один из методов оптимизации многошагового процесса принятия решений. Ветви дерева отображают различные события. которые могут произойти, а узлы (вершины) – состояния, в которых возникает необходимость выбора. В… … Экономико-математический словарь
метод «дерева решений» — Один из методов оптимизации многошагового процесса принятия решений. Ветви дерева отображают различные события, которые могут произойти, а узлы (вершины) – состояния, в которых возникает необходимость выбора. В частности, М. «Д.р.» может… … Справочник технического переводчика
Институт автоматики и вычислительной техники МЭИ — Институт автоматики и вычислительной техники Московского энергетического института (технического университета) … Википедия
МАКСИМИЗАЦИЯ И МИНИМИЗАЦИЯ ФУНКЦИЙ — конечного числа переменных задача поиска экстремума функции под этой задачей понимается: 1) нахождение 2) отыскание точек максимума или минимума, если достигаются на допустимом множестве (см. Максимум и минимум функции). 3) построение… … Математическая энциклопедия
Вычислительный центр им. А. А. Дородницына РАН — (ВЦ РАН) Международное название Dorodnicyn Computing Centre, RAS (CC RAS) Основан 1955 Директор ак. Ю. Г. Ев … Википедия
Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и … Википедия
Градиентные методы — численные методы решения с помощью градиента задач, сводящихся к нахождению экстремумов функции. Содержание 1 Постановка задачи решения системы уравнений в терминах методов о … Википедия
Недвижимость — (Real estate) Определение недвижимости, виды недвижимости, аренда и продажа недвижимости Информация о понятии недвижимость, виды недвижимости, аренда и продажа недвижимости, налогообложение и страхование Содержание – это вид имущества,… … Энциклопедия инвестора
Ликвидность — (Liquidity) Ликвидность это мобильность активов, обеспечивающая возможность бесперебойной оплаты обязательств Экономическая характеристика и коэффициент ликвидности предприятия, банка, рынка, активов и инвестиций как важный экономический… … Энциклопедия инвестора
Система уравнений и экстремальные задачи. Градиентные методы. — Система уравнений и экстремальные задачи. Градиентные методы. Содержание 1 Постановка задачи решения системы уравнений в терминах методов оптимизации … Википедия